Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine

This paper tackles the general single machine scheduling problem, where jobs have different release and due dates and the objective is to minimize the weighted number of late jobs. The notion of master sequence is first introduced, i.e., a sequence that contains at least an optimal sequence of jobs on time. This master sequence is used to derive an original mixed‐integer linear programming formulation. By relaxing some constraints, a Lagrangean relaxation algorithm is designed which gives both lower and upper bounds. The special case where jobs have equal weights is analyzed. Computational results are presented and, although the duality gap becomes larger with the number of jobs, it is possible to solve problems of more than 100 jobs. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 50: 2003     

The Uneven Application of the ‘Civil War’ Label to Iraq

Many scholars and policy practitioners believe that the US invasion of Iraq triggered a civil war. Several major scholarly data-sets, however, do not code a civil war, due to the challenge of coding multiple simultaneous patterns of violence. Further, many political actors have resisted the term, due to obvious political and public relations concerns. This paper analyses these discrepancies in the use of the label, arguing that, for scholars, the coding problem could limit or even bias models of civil war, while for policymakers, the failure to see Iraq’s civil war as such has contributed to major policy failures, from the Bush administration’s state of denial early in the war to the Obama administration’s withdrawal and the subsequent reescalation of violence.     

Pricing bridges to cross a river

We consider a pricing problem in directed, uncapacitated networks. Tariffs must be defined by an operator, the leader, for a subset of m arcs, the tariff arcs. Costs of all other arcs in the network are assumed to be given. There are n clients, the followers, and after the tariffs have been determined, the clients route their demands independent of each other on paths with minimal total cost. The problem is to find tariffs that maximize the operator's revenue. Motivated by applications in telecommunication networks, we consider a restricted version of this problem, assuming that each client utilizes at most one of the operator's tariff arcs. The problem is equivalent to pricing bridges that clients can use in order to cross a river. We prove that this problem is APX‐hard. Moreover, we analyze the effect of uniform pricing, proving that it yields both an m approximation and a (1 + lnD)‐approximation. Here, D is upper bounded by the total demand of all clients. In addition, we consider the problem under the additional restriction that the operator must not reject any of the clients. We prove that this problem does not admit approximation algorithms with any reasonable performance guarantee, unless P = NP, and we prove the existence of an n‐approximation algorithm. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

Addressing the “headwinds” faced by the European arms industry

ABSTRACT

The European arms industry is challenged by several adverse “headwinds.” Fragmentation leads to costly duplications and, in conjunction with stagnating budgets and sharply increasing costs, prevents firms from exploiting economies of scale and learning. This is exacerbated by size differentials vis-a-vis the leading US arms manufacturers and competition from emerging producers. As some “headwinds” are self-enforcing, far-reaching industrial and policy responses are required to improve the industry's outlook. As exports may not indefinitely compensate for low domestic demand, there is an economic imperative for further cross-border collaboration and consolidation. Despite various EU policy initiatives, progresses regarding the European Defence Equipment Market and strengthening the European Defence Technological Industrial Base have been relatively slow. It remains to be seen whether the European Defence Fund will be the proclaimed “game-changer,” raising competitiveness of the European arms industry. At the same time, the UK's withdrawal from the EU adds uncertainties.     

Anarchy’s anatomy: Two-tiered security systems and Libya’s civil wars

ABSTRACT

No issue deserves more scrutiny than the mechanisms whereby popular unrest unleashes civil wars. We argue that one institution – two-tiered security systems – is particularly pernicious in terms of the accompanying civil war risk. These systems’ defining characteristic is the juxtaposition of small communally stacked units that protect regimes from internal adversaries with larger regular armed forces that deter external opponents. These systems aggravate civil war risks because stacked security units lack the size to repress widespread dissent, but inhibit rapid regime change through coup d’état. Regular militaries, meanwhile, fracture when ordered to employ force against populations from which they were recruited.